باربارا یک داستان فانتزی بزرگسالانه سرشار از عشق و علوم غریبه است که از بازآفرینی «افسانه‌های هافمن» توسط اوسامو تزوکا اقتباس شده است. داستان فیلم به تجربیات شهوانی و عجیب یک نویسنده مشهور به نام یوسوکه میکورا می‌پردازد که زندگی‌اش توسط دختری مرموز به نام «باربارا» زیر و رو می‌شود.

سوزوکی شیزوکا کارمند یک شرکت بزرگ است که در یک شهربازی محلی هیپنوتیزم می‌شود و در همان حالت طلسم‌شده باقی می‌ماند. حالا او مجبور است با شنیدن هر نوع ملودی و آهنگی، شروع به خواندن و رقصیدن کند. او برای رهایی از این وضعیت به سراغ فرد هیپنوتیزم‌کننده می‌رود، اما هیچ اثری از او پیدا نمی‌کند. بنابراین شیزوکا سفری را به سراسر ژاپن آغاز می‌کند تا او را پیدا کرده و این طلسم را باطل کند.